#include <stdio.h>
#include <math.h>

int main(void) {
    while (1) {
        int num;
        if (scanf("%d", &num) == EOF) {
            break;
        }
        int M = 0;
        int D = 0;
        int C = 0;
        int L = 0;
        int X = 0;
        int V = 0;
        int I = 0;
        while (1) {
            if (num >= 1000) {
                M++;
                num -= 1000;
                continue;
            }
            if (num >= 500) {
                D++;
                num -= 500;
                continue;
            }
            if (num >= 100) {
                C++;
                num -= 100;
                continue;
            }
            if (num >= 50) {
                L++;
                num -= 50;
                continue;
            }
            if (num >= 10) {
                X++;
                num -= 10;
                continue;
            }
            if (num >= 5) {
                V++;
                num -= 5;
                continue;
            }
            if (num >= 1) {
                I++;
                num -= 1;
                continue;
            }
            if (num == 0) {
                break;
            }
        }
        for (int im = 0; im < M; im++) {
            putchar('M');
        }
        M = 0;
        // 900
        if (C == 4 && D == 1) {
            printf("CM");
            C = 0;
            D = 0;
        }
        // 500
        if (D != 0) {
            putchar('D');
            D = 0;
        }
        // 400
        if (C == 4) {
            printf("CD");
            C = 0;
        }
        // 100
        for (int ic = 0; ic < C; ic++) {
            putchar('C');
        }
        // 90
        if (L == 1 && X == 4) {
            printf("XC");
            L = 0;
            X = 0;
        }
        // 50
        if (L != 0) {
            putchar('L');
            L = 0;
        }
        // 40
        if (X == 4) {
            printf("XL");
            X = 0;
        }
        // 10
        for (int ix = 0; ix < X; ix++) {
            putchar('X');
        }
        // 9
        if (V == 1 && I == 4) {
            printf("IX");
            I = 0;
            V = 0;
        }
        // 5
        if (V != 0) {
            putchar('V');
            V = 0;
        }
        if (I == 4) {
            printf("IV");
            I = 0;
        }
        // 10
        for (int ii = 0; ii < I; ii++) {
            putchar('I');
        }
        putchar('\n');
    }
    return 0;
}
